package leetCode;

/**
 * 459. 重复的子字符串
 *
 给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。

 示例 1:
 输入: s = "abab"
 输出: true
 解释: 可由子串 "ab" 重复两次构成。

 示例 2:
 输入: s = "aba"
 输出: false

 示例 3:
 输入: s = "abcabcabcabc"
 输出: true
 解释: 可由子串 "abc" 重复四次构成。 (或子串 "abcabc" 重复两次构成。)

 提示：
 1 <= s.length <= 104
 s由小写英文字母组成
 */
public class RepeatedSubstringPattern {
    public static void main(String[] args) {

    }

    //fuck！这居然是简单题？做不出来。。29/32
    public boolean repeatedSubstringPattern(String s) {
        String str = s + s;
        return str.substring(1, str.length() - 1).contains(s);
    }
}
